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L R1ASSUKTO 



Procedimento per l'allocazione dinamica dei canali radio (Ci) nelle reti di 
telecomunicazione d,gitale con accesso duplex a divisione di tempo, in c ui i seLl 
rad,o sono suddms, in trame di durata predetenninata e ciascuna ^ e s^St 
un predeterminato numero di intervalli temporali (Ti) ai quali sono asse^ati vaTon 2 
^r^0ba^sum lsU re dell'interferenza e/o.della qualita dei canalize c'ascun 
servizio di comumcaz one (8x" > inm^n^ ^ , ' "V^ Clascun 



servizio di oomunicaz,one (Sx) impfegando Un particolare numero (Rx) di detti canali 
Ci) alia volta. Tale procedimento comprende almeno una misura del la attenu^one 
(PLx) del segnale con cm e stato richiesto tale servizio di comunicazione (Sx) 
nonche 1 allocate di tale numero (Rx) di canali (Ci) del servizio di com^cazVone 
(Sx) in un intervallo temporale (Tx) avente un valore di priorita (Pi) cresce^eTon 1 • 
attenuazione (PLx) del relativo segnale, in modo tale chfi serviz che SSS^ta 
numero (Rx) di canali (Ci) sono allocati in intervalli temporali (Ti) av^n ti falon d! 
pnonta (Pi) crescenti con 1' attenuazione del relativo segnale 

procedimento 8611 ' 6 ilWenZi ° ne U " SiSt6ma Che tale 



M. DISEGNO 



Ti Ti 
Pi -> I»I8|3IH6|7I2I4| P j -> |3|6|8hl2|5|7T4l 
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DESCRIZIONE deirinvenzione industriale dal titolo: 

«METODO E SISTEMA PER L'ALLOCAZIONE DINAMICA DEI CANALI 



RADIO IN RETI DIGIT ALI DI TELECOMUNICAZIONI» 



a nome della societa italiana ITALTEL S.p.A., con sede a MILANO. 



r 



30 LUG 



1339 If 



J 



IV/3 J j„ ^ ^ 



Campo deirinvenzione 



La presente invenzione riguarda un procedimento per l'allocazione dinamica 
dei canali radio nelle reti di telecomunicazione digitale, in particolare con accesso 
duplex a divisione di tempo^o TDD (Time* Division Duplex), come ad esempio le reti 
di telefonia radiomobile appartenenti agli standard DECT o UTMS-TDD. La presente 
invenzione riguarda anche*un,sistema che^realizza tale*procedimento. 

E noto chemelle reti di telefonia radiomobile con accesso TDD la trasmissione e 
la ricezione dei : segnalL radio- da e per * le stazioni base non awengono 
contemporaneamente, ma sono alternate in una sequenza continua di periodi di durata 
predeterminata, ciascuno dei quali e denominato trama o frame ed e opportunamente 
codificato ed identificato dal sistema. In particolare, ciascuna trama e suddivisa in un 
predeterminato numero di intervalli temporali o timeslot, anch'essi di durata 
predeterminata, di cui parte e riservata alia trasmissione e parte alia ricezione dei 
segnali da stazione base*a unita mobili. Ciascuno di questi intervalli temporali puo 
inoltre essere suddiviso4n una pluralita di codici o code che costituisconoUe risorse 
elementari (canali) assegnate nella comunicazione. 

Ad ogni servizio di comunicazione tra un'unita mobile ed una stazione base 



-3 - 



: iv! Sp<? 

II Mandatario 
Delio Giustini 




vengono assegnati generalmente 1 o piu canali di un particolare intervallo temporale, 
il quale al massimo contiene Nmax canali, a seconda della velocita di trasmissione 

richiesta. . - — 

Arte nota 

La scelta di tale intervallo temporale viene effettuata mediante un procediniento 
di allocazione dinamica dei canali, il quale e basato su valori di priorita Pi calcolati 
per ciascun intervallo temporale. In questo procedimento reso noto daH'articoio di Y. 
Furuya e Y. Akaiwa dal titolo «Channel Segregation, A distributed Adaptive Channel 
Allocation Scheme for Mobile Communication Systems», Second Nordic Seminar on 
digital Land Mobile Radio Communication, 14-16 October 1986», pp 311-315, 
Telaboratore di controllo della stazione base effettua ad ogni richiesta di servizio un 
calcolo dei valori di priorita Pi sulla base di misure dell'interferenza e/o della qualita 
dei canali, cosi che gli intervalli temporali disponibili per l'allocazione dei canali 
risultano soltanto quelli il cui valore di priorita e superiore ad un certo valore di soglia 
Pt predeterm i nato. II calcolo dei va lori di priorita Pi di ciascun intervallo temporale 
dopo k richieste di servizio viene generalmente eseguito mediante la seguente 
formula iterativa: 



~Ns,(k) ^t Si(n) k-l 



Pi{k) = 



k 



k k 

dove k e il numero di richieste di servizio di collegamento dal momento 
delFawio del sistema, Nsj(k) e il numero di collegamenti con esito positivo e Si(k) e 
una fiinzione logica che restituisce 0 o 1 in base air esito rispettivamente negativo o 
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r*r. 



positivo del collegamento. 

Osservando tale formula, si evince che all'inizio, con piccoli valori di k, il 
calcolo d ei valori di priorita $ i adatt a molt o ve locemente alle caratteristiche della rete, 
ma risulta rallentato quando i valori di k aumentano, per cui il suddetto procedimento 
noto per Pallocazione dei canali presenta un elevato rischio di perdite di collegamento 
nel caso in cui la distribuzione del traffico di rete cambiasse repentinamente, ad 
esempio quando si verificano numerose richieste di servizio di collegamento 
concentrate nel tempo. 

Sommamo^e scopQ^deH'Invenzione 

Scopovdella presente invenzione ,e pentanto quelle di fornire un procedimento 
per rallocazione dinamica^dercanalif f il quale sia'esente dajtale inQ,Qny;eniente, nonche 
un sistema^ehe»»realdz-zi, questo^procedimen^^ con un 

procedimento ed " un sistema le cui caratteristiche- principaLi sono specificate 
rispettivamente nella rivendicazione 1 e 12, mentre altre caratteristiche sono 
specificate nelle rivendicazioni dipendenti. 



II procedimento secondo la presente invenzione risulta molto piu veloce dei 
procedimenti noti, dato che viene eseguito un riordinamento parziale dei canali 
allocati nei vari intervalli temporali, owero vengono riordinati ad ogni richiesta di 
servizio solo quel servizi che utilizzano lo stesso numero di canali deletservizio 
richiestov 

Inoltre, la qualita dei canali allocati mediante il procedimento secondo la 
presente invenzione viene generalmente migliorata rispetto a quella dei canali allocati 
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attraverso i pfocedimenti noti. Infatti, a parita di numero di canali allocati, i -servizi 
con segnali aventi elevati valori di attenuazione o pathloss vengono allocati in 
intervalli t emporali con elcvati valori di priorita, per cui i canali allocati possonp^: 
essere ripartiti nei vari intervalli temporali in modo ottimale in flinzione della quaiita 



dei relativi segnali. 




Un altro vantaggio del procedimento secondo la presente invenzione e costitur^C;^g 



dall'impiego di un nuovo tipo di formula per il calcolo dei valori di priorita che, a 
differenza della suddetta formula di tipo noto, consente di regolare a piacere la 
velocita di adattamento del sistema alia situazione contingente del traffico della rete, 
owero alle variazioni dell'interferenza e/o della quaiita dei canali. 

Un ulteriore vantaggio del procedimento secondo la presente invenzione e 
costituito dal fatto che tali algoritmi di allocazione e di rilascio possono essere 
strutturati in modo tale da privilegiare, se necessario, i servizi che impiegano un 
numero basso o alto di canali. 

Breve descrizione delle figure 

Ulteriori vantaggi e caratteristiche del procedimento e del sistema secondo la 
presente invenzione risulteranno evidenti agli esperti del ramo dalla seguente 
dettagliata descrizione di una loro forma realizzativa con riferimento agli annessi 
disegni in cui: 

- la figura 1 mostra una vista schematica parziale di un sistema che realizza il 
procedimento secondo la presente invenzione; 

- la figura 2 mostra un diagramma di flusso di un algoritmo di allocazione di una 
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forma realizzativa del procedimento secondo la presente invenzione; e ' 
- la figura 3 mostra un diagramma di flusso di un algoritmo di rilascio di una forma 
re a lizza t iva del procedimento secondo la presente invenzion e . 



Descrizione dettagliata di una forma preferenziale di realizzazione 
deirinvenzione 

Facendo riferimento alia figura 1, si vede che un sistema che realizza il 
procedimento secondo la presente invenzione comprende in modo noto una pluralita 
di stazioni base 1 appartenenti ad una rete di telecomunicazione digitale con accesso 
duplex a divisione^di £empo$* come* ad- esempio una rete di telefonia radiomobile 
appartenente alio ^standard UTMS, le quali comunicano attrayerso segnali radio con 
una pluralita dinmita*mobffli^.*A ciascun seryizio^di comunicazipne^Si -effettuato dalle 
stazioni base -1 veng@n© generalmente-assegnati 1 o piu canali Ci di ua intervallo 
temporale Ti (per semplicita^in figura sono mostrati solo 8 intervalli temporali Ti 
delle comunicazioni originate dalle unita mobili 2). Inoltre, a ciascun intervallo 
temporale Ti viene assegnato un univoco valore di priorita Pi che tuttavia pud variare 
nel corso del tempo in funzione del risultato di una formula nota del tipo sopra 
descritto oppure di una nuova formula che verra descritta piu avanti. Tali valori di 
priorita Pi sono basati su misure delPinterferenza e/o della qualita dei canali di 
comunicazioneCi tra stazioni^base 1 ed unita mobili 2. 

Secondo una- forma^preferenziale^ di realizzazione deirinvenzione*4e misure 
delPinterferenza e/o della qualita dei canali vengono effettuate misurando il «path 
loss», ossia l'attenuazione del segnale trasmesso dalle unita mobili 2. Secondo 
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Tinvenzione, le comunicazioni con pathloss maggiore vengono allocate in intervalli 
temporali con priorita Pi piu alta, ossia in canali che sono in grado di garantire una 
migliorc qualita trasmissiva. Al cont r a r io, le comunicazioni con «path loss» mirrore 
vengono allocate in intervalli temporali con priorita Pi piu bassa, ossia in canali che 
sono in grado di garantire una minore qualita. 

Tentativamente.tale situazione e stata rappresentata in figura 1 ove per ciascuna 
stazione 1 e rappresentata una prima zona di copertura 3 ed una seconda zona di 
copertura 4. In figura 1 si ipotizza cioe che gli utenti che si trovano nella zona di 
copertura 4 siano piu lontani dalla rispettiva stazione radio base 1 e quindi 
ragionevolmente le loro comunicazioni saranno caratterizzate da un «path loss» 
maggiore (verra quindi assegnato loro un intervallo temporale con priorita Pi piu 
alta), mentre gli utenti che si trovano nella zona di copertura 3 siano piu vicini alia 
rispettiva stazione radio base 1 e quindi ragionevolmente le loro comunicazioni 
saranno caratterizzate da un «path loss» minore (verra quindi assegnato loro un 
interv allo tem porale con priorita Pi piu bassa), 



Facendo ora riferimento anche alia figura 2, si vede che una forma realizzativa 
del procedimento secondo la presente invenzione comprende un algoritmo di 
allocazione, il quale viene awiato ad esempio nel momento in cui un'unita mobile 2 
richiede ad una stazione base 1 un servizio Sx che necessita l'impiego di un 
determinato numero Rx di canali Ci. La stazione base 1 misura il livello e quindi la 
attenuazione PLx del segnale con cui l'unita mobile 2 ha richiesto tale servizio Sx sul 
canale di ricezione. In base al valore misurato della attenuazione PLx, la stazione 
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base 1 cerca di allocare gli Rx canali Ci nell'intervallo temporale avente un valore di 
priorita Pi crescente con la stessa attenuazione PLx, in modo tale che unita mobili 2 
che trasmettono segnali aventi un'elevata attenuazione utilizzino intervalli temporal* 
aventi un elevato valore di priorita. 

A tale scopo, viene ricercato, a partire dagli intervalli temporali con valori di 
priorita Pi piu alti, un intervallo temporale Tx avente Rx canali Ci liberi. Se non esiste 
tale intervallo temporale Tx, la stazione base 1 rifiuta all'unita mobile 2 il servizio Sx 
richiesto. Se invece tale intervallo temporale Tx viene trovato, la stazione base 1 
ricerca, se esiste,* un intervallo temporaledn cui e allocato >almeno un servizio che usa 
Rx canali Ci tra gli interyalli temporali con un^valore di prioirita Pi maggiore di quello 
deir intervallo tempQrale^Tx. Tale^ricerea^iene -eseguita^attraverso una^ scansione 
basata su una variable T decrementata ciclicamente di un'unita ; Se la variabile T 
viene azzerata, il servizio richiesto Sx viene allocato nell'intervallo temporale Tx. Se 
invece viene trovato un intervallo temporale T in cui e allocato almeno un servizio 
con Rx canal i Ci , si ricerca, tra tutti i servizi che utilizzano Rx canali Ci e si trovano 
nello stesso intervallo temporale T, il servizio Sy che presenta la attenuazione PLm 
minore. A questo punto la stazione base 1 confronta il valore della attenuazione PLm 
trovata con quello della attenuazione PLx del segnale con cui Tunita mobile 2 ha 
richiesto il servizio Sx alia stazione base 1. Se il valore della attenuazione < PLx e 
minore di quello della^atten'ua^ione^PLm, nell' intervallo temporale Tx avente Rx 
canali Ci liberi viene allocato il servizio richiesto Sx, altrimenti viene allocato in esso 
il servizio Sy che utilizza Rx canali Ci e che presenta la attenuazione PLm. In 
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quest'ultimo caso, essendosi liberato un servizio avente Rx canali Ci neH'infervallo 



temporale T, 1'algoritmo finora descritto viene reiterato a partire da quest 'ulttffi&i^ 



intervallo temporale, che viene quindi idenl ificato come rinleivallu temporale f Tx 




nella reiterazione deiralgoritmo stesso, owero Tx = T. s ^ : *v'*i->, 

Quando il servizio Sx viene rilasciato, ad esempio dopo l'interruzione di una 
comunicazione tra unita mobile 2 e stazione base 1 oppure a causa del trasferimento 
di una comunicazione tra due stazioni base 1, e possibile impiegare un algoritmo di 
rilascio di tipo sostanzialmente inverso rispetto a quello sopra descritto per liberare 
gli intervalli temporali Ti con bassi valori di priorita Pi. 

Con riferimento alia figura 3, si vede che una forma realizzativa del 
procedimento secondo la presente invenzione comprende un algoritmo di rilascio, il 
quale viene awiato ad esempio nel momento in cui un servizio Sx che impiega Rx 
canali Ci viene rilasciato da un intervallo temporale Tx. La stazione base 1 cerca 
quindi di allocare gli Rx canali Ci liberi ad un servizio Sy che impiega Rx canali Ci 
nell' intervall o temp orale avente il piu a lto valore di priorita Pi tra quelli di valore di 



priorita inferiore rispetto a quello dell' intervallo temporale Tx. A tale scopo, la 
stazione base 1 ricerca, se esiste, un intervallo temporale in cui e allocato almeno un 
servizio che usa Rx canali Ci tra gli intervalli temporali con un valore di priorita Pi 
minore di quello dell'intervallo temporale Tx. Tale ricerca viene eseguita attraverso 
una scansione basata su una variabile T decrernentata ciclicamente di un'unita. Se 
viene trovato tale intervallo temporale T 5 il servizio Sy caratterizzato da attenuazione 
maggiore tra tutti i servizi che usano Rx canali Ci nelPintervallo temporale T viene 
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allocato nell'intervallo temporale Tx. In quest 'ultimo caso,^ essendosi libefato un 
servizio da Rx canali Ci nell' intervallo temporale T, l'algoritmo finora descritto viene 
rcitcrato a partirc da quest'ultimo intervallo temporale, chc vicne quindi idcntificato 
come l'intervallo temporale Tx nella reiterazione dell'algoritmo stesso, owero Tx = 
T. 

Se la variabile T viene azzerata, si puo terminare la ricerca oppure ricercare 
nuovamente, tra tutti gli intervalli temporali con un valore di priorita Pi minore di 
quello dell'ultimo intervallo temporale Tx rilasciato, un servizio Sy che impiega un 
numero di canali Ci ' inferiore ad Rx. Tale ricerca viene eseguita attraverso una 
ulteriore scansione basata sunma variabile R decrementata ciclicamente di un'unita. 
Una volta azzerata anQhe <qusst 'ultima vamabile^yalgpritmc^iene^terminato^ 

Altre forme^realizzative del procedimento secondo la presente invenzione 
possono eventualmente comprendere variant^ di tale algoritmo di rilascio, sempre 
awiato nel momento in cui un servizio Sx che impiega Rx canali Ci viene rilasciato 
da un intervallo temporale Tx. Ad esempio, invece di ricercare prima i servizi Sy che 



impiegano Rx canali Ci tra tutti gli intervalli temporali aventi un valore di priorita Pi 
minore di quello dell' intervallo temporale Tx, per poi passare alia ricerca dei servizi 
Sy che impiegano un numero di canali Ci inferiori ad Rx sempre tra tutti gli stessi 
intervalli temporali, e possibile cercare il servizio Sy caratterizzato dalla^massima 
attenuazione che impiega^un*numero^dixanaIivCi uguale od anehe minore^di Rx in 
tutti gli intervalli temporali aventi valore di priorita Pi inferiore rispetto a quello 
deH'intervallo temporale Tx. Con questo algoritmo i servizi attivi possono quindi 
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essere riordinati per valori di attenuazione PLx e di priori ta Pi cnbscenti, 
indipendentemente dal numero di canali Ci che essi impiegano. 

Ad ogni a llocazione e/o rila s cio d i un serv izi o po ss ono e ss ere ricalc olati i valori 

di priorita Pi assegnati agli intervalli temporali Ti. Invece del noto algoritmo basato 
sulla formula 

Pi(k)- k ; l n(k i)i — — — — — 

k k 

in una forma realizzativa del procedimento secondo la presente invenzione e 
possibile utilizzare la seguente formula in cui l'esperienza passata Pi(k-1) e la 
situazione attuale si(k) mantengono un peso costante nel corso del tempo: 

Pi(k) = APi(k - 1) + (1 - A)s. (k) , 

dove X e un fattore di memoria compreso tra 0 e 1, il quale pud essere scelto 
liberamente in funzione del peso che si desidera assegnare aU'esperienza passata od 
alia situazione contingente. E pertanto chiaro che se X tende a 0 od a 1, i valori di 
priorita-Pi-variano -rispettivamente-in modo~piu-veloce o- lento in-funzione-deHe- 
misure deH'interferenza e/o della qualita dei canali Ci da parte della stazione base 1. 

Un ulteriore sviluppo di questa forma realizzativa pud consistere nel calcolare 
Sj(k) non in base alia semplice statistica dei collegamenti con esito positivo rispetto ai 
collegamenti totali, ma in base alia seguente formula: 



in cui Nf re e i(k) e il numero di canali Ci che possono essere allocati con una 
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buona qualita nell' intervallo temporale i, N max e il numero* massimo di caJnali (o 
codici) disponibili per intervallo temporale e N use d i(k) e il numero di canali 

attualmente gia allocati neir inten^allo temporale i. > ■ — 

Ulteriori varianti e/o aggiunte possono essere apportate dagli esperti del ramo 
alia forma realizzativa qui descritta ed illustrata restando nelFambito dell'invenzione 
stessa. 
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RIVENDICAZIONI 

Procedimento per Pallocazione dinamica dei canali radio (Ci) nelle reti di'^iw 
lelecomunicazione digitale con accesso duple x a divisione di tempo, in cui i 



segnali radio sono suddivisi in trame di durata predeterminata e ciascuna trama 
e suddivisa in un predeterminato numero di intervalli temporali (Ti) ai quali 
sono assegnati valori di priorita (Pi) basati su misure delPinterferenza e /o della 
qualita dei canali (Ci), ciascun servizio di comunicazione (Sx) impiegando un 
particolare numero (Rx) di detti canali (Ci) alia volta, caratterizzato dal fatto di 
comprendere le seguenti fasi operative: 

- misnrare la attenuazione (PLx) del segnale con cui e stato richiesto tale 
servizio di comunicazione (Sx); 

- allocare tale numero (Rx) di canali (Ci) del servizio di comunicazione (Sx) 
in un intervallo temporale (Tx) avente un valore di priorita (Pi) crescente con 
P attenuazione (PLx) del relativo segnale, in modo tale che i servizi che 

impij^ano„,tal^^ allo cati in intervalli 



temporali (Ti) aventi valori di priorita (Pi) crescenti con P attenuazione del 
relativo segnale. 

Procedimento secondo la rivendicazione precedente, caratterizzato dal fatto che 



ad ogni richiesta di un servizio di comunicazione (Sx) i servizi che utilizzano lo 
stesso numero (Rx) di canali (Ci) del servizio richiesto (Sx) vengono riordinati 
in modo che P attenuazione (PLx) sia crescente con i valori di priorita (Pi). 
Procedimento secondo una delle rivendicazioni precedenti, caratterizzato dal 
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fatto di includere un algoritmo di allocazione comprendente le seguenti fasi 
operative: 

- ricercare , a parti re dagl i int e rvalli tempor a li (Ti) con valori di priorita (Pi) 



piu alti, un intervallo temporale (Tx) avente un numero di canali (Ci) liberi 

uguale al numero (Rx) di canali (Ci) del servizio richiesto (Sx); 

ricercare, a partire dagli intervalli temporali con valori di priorita (Pi) 

maggiori di quello dell' intervallo temporale (Tx) trpvato con tale ricerca, un 

servizio di comunicazione (Sy) avente lo stesso numero (Rx) di canali (Ci) 

allocate 

confrontare i valori della attenuazione dei segnali del , servizio di 
comunieazione^richiesto ;(Sx) ed del senwiziwdi comunicazione4Sy) trovato 
con tale-ricerea; 

allocare, in funzione del >risultato. di tale confronto, .uno di tali servizi di 
comunicazione (Sx, Sy) nell' intervallo temporale (Tx) avente tale numero 
(Rx) di canali (Ci) liberi. 



Procedimento secondo la rivendicazione precedente, caratterizzato dal fatto che 
tale algoritmo viene reiterate in funzione del risultato di tale confronto tra i 
valori della attenuazione dei segnali del servizio di comunicazione richiesto 
(Sx) ed del servizio di comunicazione (Sy) trovato con tale ricerca. 
Procedimento seeond©wla~rivendicazione*3 o 4, <caratterazzat0*dai fatto*ehe viene 
ricercato, a partire dagli intervalli temporali con valori di priorita (Pi) maggiori 
di quello delPintervallo temporale (Tx) trovato con tale prima ricerca, il 
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servizio di comunicazione (Sy) i cui segnali presentan64a attenuazione^PLm) 
minore tra i servizi di comunicazione aventi lo stesso numero (Rx) di canali 
(Ci) allocati nello stesso intervallo temporale (Tx). 



Procedimento secondo una delle rivendicazioni precedenti, caratterizzato dal 
fatto che ad ogni rilascio di un servizio di comunicazione (Sx) vengono 
riordinati in ordine di valori di priorita crescenti (Pi) i servizi che utilizzano lo 
stesso numero (Rx) di canali (Ci) del servizio rilasciato (Sx). 
Procedimento secondo la rivendicazione precedente, caratterizzato dal fatto di 
includere un algoritmo di rilascio comprendente le seguenti fasi operative: 

- ricercare, tra gli intervalli temporali con valori di priorita (Pi) minori di 
quello delP intervallo temporale (Tx) del servizio rilasciato (Sx), un 
intervallo temporale (T) in cui e allocato almeno un servizio di 
comunicazione avente lo stesso numero (Rx) di canali (Ci) del servizio di 
comunicazione rilasciato (Sx); 

- alloca re neir intervallo t emporale (Tx) del servizio di comunicazione 



rilasciato (Sx) il servizio di comunicazione (Sy) caratterizzato da 
attenuazione maggiore tra tutti i servizi che usano Rx canali (Ci) 
neir intervallo temporale (T) trovato con tale ricerca. 
Procedimento secondo la rivendicazione precedente, caratterizzato dal fatto di 
includere un algoritmo di rilascio comprendente le ulteriori seguenti fasi 
operative: 

- ricercare, tra gli dagli intervalli temporali con valori di priorita (Pi) minori di 
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quello dell'intervallo temporale (Tx) del servizio di comunicazione rilasciato 
(Sx), un intervallo temporale (T) in cui e allocato almeno un servizio di 

comunicazione che impiega un numero di canali (Ci) minore di quello del 

servizio di comunicazione rilasciato (Sx); 
- allocare nell' intervallo temporale (Tx) del servizio di comunicazione 
rilasciato (Sx) il servizio di comunicazione (Sy) caratterizzato da 
attenuazione maggiore tra tutti i servizi che usano un numero di canali (Ci) 
minore di quello del servizio di comunicazione rilasciato (Sx) e che sono 
allocati.neir intervallo- temporale (T) trovato^con4ale ricerca. 

9. Procedimento secondo la rivendicazione 7 o 8, caratterizzato dal fatto che tale 
algoritmo-viene*reiteratcia partire dallUnteryallo; temporale dell 'ultimo servizio 
di comunicazione rila:seia;to<Sy). 

10. Procedimento secondo* una *delle rivendieazioni precedenti, caratterizzato dal 
fatto che ad ogni allocazione e/o rilascio di un servizio vengono ricalcolati i 
valori di priori ta (Pi) assegnati agli intervalli temporali (Ti) in base alia 
seguente formula: 

Pi(k) = XPi{k - 1) + (1 - £)s t (k) , 

dove k e indica Tistante in cui il servizio viene allocato o rilasciato, Sj(k) e una 
funzione logica che restituisce un numero -compreso tra 0 e 1 in base aU'esito 
rispettivamente negajivo o posit-we^di itald^richieste di servizi di collegamento e 
Xeun fattore di memoria compreso tra 0 e 1 . 

1 1 . Procedimento secondo la rivendicazione precedente, caratterizzato dal fatto che 
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Si(k) e definito dalla seguente formula: 



Si (k) 



N freei {k) 




in cui Nfree i(k) e il numero di canali Ci che possono essere allocati con una 
buona qualita neir intervallo temporale i, N max e il numero massimo di canali (o 
codici) disponibili per intervallo temporale e Nused i(k) e il numero di canali 
attualmente gia allocati nell' intervallo temporale i. 



12. Sistema per l'allocazione dinamica dei canali radio (Ci) nelle reti di 
telecomunicazione digitale con accesso duplex a divisione di tempo, in cui i 
segnali radio sono suddivisi in trame di durata predeterminata e ciascuna trama 
e suddivisa in un predeterminato numero di intervalli temporali (Ti) ai quali 
sono assegnati valori di priorita (Pi) basati su misure dell'interferenza e/o della 
qualita dei canali (Ci), ciascun servizio di comunicazione (Sx) impiegando un 

-particolarejiumero4i^)-di_detti^^ 



che almeno una stazione base (1) per la ricezione e la trasmissione di segnali 
radio ad una pluralita di unita mobili (2) comprende mezzi per la misura della 
attenuazione (PLx) del segnale con cui e stato richiesto tale servizio di 
comunicazione (Sx), nonche un elaboratore di controllo atto a realizzare il 



procedimento secondo una delle rivendicazioni precedents 
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Richiesta di un servizio Sx che 
impiega Rx canali Ci 



Stima attenuazione 
PLx del servizio Sx 



T 



Ricerca intervallo temporale Tx 
con la massima priorita Pi 



avente Rx canali Ci liberi 



II servizio richiesto Sx 
viene riflutato 




f\Pfl'Q n A 



T = Tx 



T = T - 1 



II servizio richiesto Sx 
viene allocato in Tx 




Ricerca del servizio Sy con 
attenuazione PLmin minima tra 
quelli allocati in T. 



NO 





II servizio Sy con attenuazione 
PLmin 
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Un servizio Sx con Rx canali Ci 
viene liberato nell'intervallo Tx 

i 



R=Rx 

— r~ 



T = Tx 
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II servizio Sy con R canali Ci e 
attenuazione massima viene 
allocate in Tx. Tx = T 



Rx = Rx-R 
R = Rx 
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